Le Tallec đã thi đấu cho tất cả Đội tuyển trẻ quốc gia Pháp, bắt đầu với đội dưới 15 tuổi, được chọn lần đầu tiên vào tháng 3 năm 2006 [cần dẫn nguồn]. Anh là thành viên của đội tuyển U17 đã lọt vào bán kết tại Giải vô địch bóng đá U17 châu Âu UEFA 2007, trước khi thua tới Anh. Anh đã ghi hai bàn trong giải đấu, cả hai đều trong cùng một trận đấu với Đức. .[12] Sau đó anh chơi cùng đội U-17 tại FIFA U-17 World Cup được tổ chức tại Hàn Quốc .[13] Le Tallec xuất hiện trong cả năm trận đấu, ghi bốn bàn, một vào lưới Haiti,[14] cú đúp vào lưới Tunisia ở vòng 16 đội,[15] và một trận gặp Tây Ban Nha đội đã đánh bại Pháp trong các quả phạt đền ở tứ kết. Tổng cộng với đội U17, Le Tallec đã ghi 14 bàn sau 18 lần ra sân.[16]

Với Đội tuyển U-19, Le Tallec ra sân 15 trận, ghi 6 bàn. Anh ấy đã ghi ba trong số những bàn thắng đó trong quá trình vượt qua vòng loại cho Giải vô địch U-19 UEFA trước Cộng hòa Ireland,[17] Liechtenstein,[18] và Romania.[19] Chiến thắng trước Romania đảm bảo suất tham dự Giải vô địch châu Âu năm 2009.[20] Tại Giải đấu được tổ chức tại Ukraina, Le Tallec xuất hiện trong cả 4 trận đấu, giúp Pháp lọt vào bán kết trước khi chịu thất bại trước Anh.[21].

Năm 2019, Le Tallec bắt đầu quá trình nộp đơn xin quốc tịch Nga và cho biết anh sẽ rất vinh dự nếu được gọi cho đến Đội tuyển quốc gia Nga sau khi quá trình này hoàn tất.[22] Vào tháng 4 năm 2020, anh ấy đã được cấp thẻ thường trú tại Nga[23] trước khi nhận quốc tịch Nga vào tháng 10.[24] Có thông tin cho rằng anh ấy không đủ điều kiện để chơi cho Nga vì anh ấy đã chơi trong các trận đấu quốc tế chính thức cho các đội trẻ của Pháp.[25]